package com.hqq.exercise.stack_queue;

import java.util.Queue;
import java.util.concurrent.ConcurrentLinkedQueue;

/**
 * CardGame 卡片游戏
 * 题目描述:
 * 桌上有一叠牌 从第一张牌[位于顶面的牌]开始从上往下依次编号为1-n.当至少还剩下两张牌时进行以下操作:
 * 把第一张牌扔掉 然后把新的一张放到整叠牌的最后
 * 输入n 输出每次扔掉的牌 以及最后剩下的牌
 * 样例输入:7
 * 样例输出:1 3 5 7 4 2 6
 * Created by heqianqian on 2017/8/8.
 */
public class CardGame {

    public static int[] getCard(int n) {
        int[] result = new int[n];
        int index = 0;
        Queue<Integer> queue = new ConcurrentLinkedQueue<>();
        for (int i = 1; i <= 7; i++) {
            queue.add(i);
        }
        while (queue.size() > 2) {//至少还剩两张牌
            result[index++] = queue.poll();//丢掉最上面的一张牌
            queue.add(queue.poll());//把新的牌放到整叠牌最后
        }
        for (int i = 0; i < 2; i++) {
            result[index++] = queue.poll();
        }
        return result;
    }
}
